/**
 * @param {number} n
 * @return {boolean}
 */

// 循环
// 如果能整除则一直除，直到判断最后是否为1
var isPowerOfThree = function (n) {
    while (n >= 3 && n % 3 === 0) {
        n = n / 3;
    }
    // if (n === 1) {
    //     return true
    // }
    // return false;
    return n == 1;
};

// 判断是否能被3的19次幂数整数（最大公约数）
var isPowerOfThree = function (n) {
    let res = false;
    if (n == 1) {
        return true
    }
    if (n >= 3 && n % 3 == 0) {
        n /= 3;
    } else {
        return false
    }
    res = isPowerOfThree(n);
    return res;
};
